package fun.coding.dp;

import java.util.Locale;

public class DPMain {
	public static void main(String[] args) {
		DP dp = new DPImpl();
		/*
		int n = 6;
		System.out.println(String.format(Locale.US, "%d th fibonacci number is %d", n, dp.generateNthFibonacciNumber(n)));
		*/
		
		int[] A = {0, -1, 2, -1, 3, -1, 0};
		//int[] A = {10, -1, 2, -1, 3, -100, 0};
		dp.maxSubSum(A);
		
		/*
		//int[] B = {2, 9, 3, 4, 5, 6, 7, 8, 9, 10, 1};
		int[] B = {2, 9, 3, 4, 5, 9, 7, 8, 9, 10, 1};
		dp.longestSubSequence(B);
		
		int[] a = {5, 9, 2, 13, 1, 8, 17};
		System.out.println("max profit is " + dp.maxStockProfit(a));
		
		
		ArrayList<Integer> a1 = new ArrayList<Integer>();
		a1.add(-1);
		
		ArrayList<Integer> a2 = new ArrayList<Integer>();
        a2.add(2);
        a2.add(3);
        
        ArrayList<Integer> a3 = new ArrayList<Integer>();
        a3.add(1);
        a3.add(-1);
        a3.add(-3);
        
        ArrayList<ArrayList<Integer>> a = new ArrayList<ArrayList<Integer>>();
        a.add(a1);
        a.add(a2);
        a.add(a3);
        
        dp.minimumTotal(a);
        */
        
	}
}
